▶ 자연과학/▷ 현대수학 썸네일형 리스트형 【현대수학】 수학 난제 리스트 수학 난제 리스트 추천글 : 【수학】 수학 목차1. 미해결 난제 [본문]2. 해결 난제 [본문] 1. 미해결 난제 [목차]⑴ 3n+1 문제 : 어떤 수 n이 짝수일 경우 n을 2로 나누고, 홀수일 경우 3n+1로 변환할 때, 이 수열이 결국 1로 수렴한다는 것을 증명⑵ P 대 NP 문제① 용어○ 결정론적 알고리즘 : 계산의 각 단계에서 단 한 가지의 가능성만을 고려하는 알고리즘 ○ 비결정론적 알고리즘 : 계산의 각 단계에서 2가지 이상의 가능성만을 고려하는 알고리즘 ○ 비결정론적 알고리즘은 이론적인 개념으로, 실제 컴퓨터에서 구현할 수 없음 ○ 각 단계에서 여러 가능한 경로를 동시에 고려할 수 있으며, 이 중 올바른 경로를 "운 좋게" 선택한다고 가정○ 각 단계에서 모험가가 분신술을 써서 최적의 경로를 .. 이전 1 다음
최근댓글